Delay-constrained routing problems: Accurate scheduling models and admission control
نویسندگان
چکیده
منابع مشابه
Delay-constrained routing problems: Accurate scheduling models and admission control
It has been recently shown [7] that the problem of routing a new packet flow in a computer network subject to a constraint on the worst-case end-to-end delay of its packets can be formulated as a Mixed-Integer Second-Order Cone Program (MISOCP), and solved with general-purpose tools on instances of realistic size in time compatible with real-time use. However, that result was obtained for only ...
متن کاملSurvey Paper - Time Window Constrained Routing and Scheduling Problems
Full terms and conditions of use:
متن کاملJoint routing, scheduling and admission control protocol for WiMAX networks
In WiMax networks the routing and the scheduling are tightly coupled. The routing and scheduling problem for WiMAX networks is different from 802.11 based mesh networks and can be designed and operated separately. Standard problems in wireless systems include Bandwidth allocation and Connection Admission Control (CAC). In this paper we design a joint routing, scheduling and admission control pr...
متن کاملScheduling and Admission Control
We present algorithms and hardness results for three resource allocation problems. The first is an abstract admission control problem where the system receives a series of requests and wants to satisfy as many as possible, but has bounded resources. This occurs, for example, when allocating network bandwidth to incoming calls so the calls receive guaranteed quality of service. Algorithms can ha...
متن کاملMathematical Models of the Delay Constrained Routing Problem
Given a network with known link capacities and traffic demands, one can compute the paths to be used and the amount of traffic to be send through each path by solving a classical multi-flow problem. However, more quality of service constraints such as delay constraints, may be imposed and the routing problem becomes difficult to solve. We assume that the delay on each link depends on both its c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers & Operations Research
سال: 2017
ISSN: 0305-0548
DOI: 10.1016/j.cor.2016.12.009